The proportion of trees that are linear

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MULTIPLICATION MODULES THAT ARE FINITELY GENERATED

Let $R$ be a commutative ring with identity and $M$ be a unitary $R$-module. An $R$-module $M$ is called a multiplication module if for every submodule $N$ of $M$ there exists an ideal $I$ of $R$ such that $N = IM$. It is shown that over a Noetherian domain $R$ with dim$(R)leq 1$, multiplication modules are precisely cyclic or isomorphic to an invertible ideal of $R$. Moreover, we give a charac...

متن کامل

Linear Automorphisms That Are Symplectomorphisms

Let K be the field of real or complex numbers. Let (X ∼=K2n , ω) be a symplectic vector space and take 0<k<n,N =( 2n 2k ). Let L1, . . . , LN ⊂X be 2k-dimensional linear subspaces which are in a sufficiently general position. It is shown that if F :X −→X is a linear automorphism which preserves the form ωk on all subspaces L1, . . . , LN , then F is an k -symplectomorphism (that is, F ∗ω= kω, w...

متن کامل

The geometry of causal probability trees that are algebraically constrained

In this chapter we show how algebraic geometry can be used to define and then analyse the properties of certain important classes of discrete probability models described through probability trees. Our aim is to show how much wider classes of discrete statistical models than have been considered previously have a useful algebraic formulation and unlike its competitors this class is closed under...

متن کامل

A characterization of k-trees that are interval p-graphs

Interval p-graphs were introduced by Brown et al. in 2002 as a generalization of interval bigraphs [D.E. Brown, S.C. Flink and J.R. Lundgren, Congr. Numer. 157 (2002), 79–93]. Little work has been done towards characterizing them. For interval bigraphs the only known forbidden subgraph characterization is for trees. As it appears to be quite difficult to find a forbidden subgraph characterizati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2020

ISSN: 0012-365X

DOI: 10.1016/j.disc.2020.112008